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Abstract. We introduce a notion of essential hyperbolic Coxeter poly- 
tope as a polytope which fits some minimality conditions. The problém 
of classification of hyperbolic reflection groups can be easily reduced to 
classification of essential Coxeter polytopes. We determine a potentially 
large combinatorial class of polytopes containing, in particular, all the 
compact hyperbolic Coxeter polytopes of dimension at least 6 which are 
known to be essential, and prove that this class contains finitely many 
polytopes only. We also construct an effective algorithm of classifying 
polytopes from this class, realize it in four-dimensional case, and formu- 
late a conjecture on finiteness of the number of essential polytopes. 



CONTENTS 



1 . Introduction 

2. Coxeter polytopes and their facets 

2.1. Coxeter diagrams 

2.2. Faces of Coxeter polytopes 

3. Technical tools 

4. Upper bound fbr multiplicity of edge 

5. Finiteness of the number of polytopes 

6. Algorithm 

7. Polytopes in dimension 4 

8. Essential polytopes 

8.1. Definition of essential polytope 

8.2. Properties of non-essential polytopes 

8.3. Proof of Theoreml 
References 



1. Introduction 



1 

3 
3 
5 
5 
12 
15 
17 
23 
26 
26 
28 
32 
38 



The main goal of this páper is to provide a classification algorithm for a 
large class of compact hyperbolic Coxeter polytopes. A Coxeter polytope in 
hyperbolic space is a convex fundamental domain for reflection group, i.e. 
a polytope whose all dihedral angles are integer parts of tt. For a compact 
hyperbolic Coxeter polytope P we denote by d, n and p the dimension, the 
number of codimension one faces (facets in the sequel), ans the number of 
pairs of disjoint facets respectively. Let V be the set of polytopes satisfying 
the following condition: 
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P £V if d>4 and p < n - d - 2 

Main Theorem (Theorem 15, 7h . The set V is finíte. All polytopes of thís 
set can be listed by a finíte algorithm provided in Section^ 

In generál, the number of compact hyperbolic Coxeter polytopes is infi- 
nite. In [26], Makarov constructed infinite series of polytopes in dimensions 
4 and 5. In [2j, Allcock used the 6-dimensional polytope constructed by 
Bugaenko [9] to present an infinite series of 6-polytopes. Another source of 
examples is given by right-angled compact Coxeter polytopes, they exist in 
hyperbolic spaces of dimension at most 4 (see |29j). 

Recently Nikulin [27] and Agol, Belolipetsky, Storm, Whyte pQ proved 
that the number of maximal arithmetic hyperbolic reflection groups is fi- 
nite. A similar statement concerning generál reflection groups does not 
hold: examples by Makarov provide fundamental domains of infinite num- 
ber of non-commensurable reflection groups. However, all known examples 
of infinite series of polytopes (in dimension at least 4) can be obtained from 
a finite number of polytopes by a composition of two operations: taking a 
fundamental domain of a finite index reflection subgroup of the correspond- 
ing reflection group, or gluing two Coxeter polytopes along congruent facets. 
This gives rise to a notion of essential hyperbolic Coxeter polytope which 
is minimal with respect to operations above (see Section [8] for precise defi- 
nitions). A classification problém of compact hyperbolic Coxeter polytopes 
can be easily reduced to a classification of essential polytopes. 

In dimensions 2 and 3 compact hyperbolic Coxeter polytopes are com- 
pletely classified by Poincaré [28J and Andreev [J|, so in this páper we re- 
strict our attention to polytopes in the spaces of dimension at least 4. As 
we have mentioned above, the number of known essential compact hyper- 
bolic Coxeter polytopes is finite (all known polytopes can be obtained by 
gluing several copies of finite number of polytopes). Moreover, all polytopes 
of dimension greater than five that are known to be essential belong to V. 
In Section [8] we discuss properties of essential polytopes and present a list 
of them. While proving that a polytope is essential, the main tool is the 
result of [18] which, roughly speaking, states that gluing operations cannot 
decrease the number of facets. 

A possible counterpart of the result by Nikulin and Agol, Belolipetsky, 
Storm, Whyte in non-arithmetic case whould be a finiteness of the number 
of essential polytopes, which we conjecture in Section [51 

All the remaining sections are devoted to the proof of the Main Theorem. 
Here the pian of the proof is. First, we split the set of polytopes V in the 
following way: 

V = □ V d , V d = [_\ V {d ,n) 
d>4 n>d+l 

where V{d,n) consists of polytopes from V of dimension d with n facets. 
Further, each Vun) can presented as 

^(d,n) = [J 'P(d,n),k 
k>2 
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where Vu n ),k consists of polytopes from V^n) with dihedral angles not less 
than n/k. 

For given d, n and k there are finitely many combinatorial types of poly- 
topes and finitely many ways to assign angles between facets, which implies 
that Vrd,n),k is finite due to the following fact proved by Andreev p|: an 
acute-angled polytope P is completely determined by its dihedral angles. 
Our aim is to prove that for given d and n the set Víd,n),k 1S empty for large 
k (which will imply that Vu-n) is finite), we do it in Section 131 The key tool 
here is the triek allowing us to reduce dimension. It is based on the following 
result due to Borcherds [7J: if a face F of codimension 2 is an intersection 
of two facets composing a dihedral angle less than 7r/3, then F itself is a 
Coxeter polytope. 

Then we show (Section [S]) that for given d the set Vu,ri) is empty for 
large n (which will imply that is finite). In [32], Vinberg proved that 
the dimension of a compact hyperbolic Coxeter polytope does not exceed 
29. Therefore, we need to consider sets Vd for a finite number of dimensions 
only, so V is finite. 

In Section[2]we recall basic facts about Coxeter polytopes and their facets, 
and reproduce the notation introduced in [16J ; in Section [3] we deseribe the 
technique of local determinants and prove several technical lemmas. In 
Section [6] we construct an algorithm which allows us to list all the polytopes 
of V. Section [7] is devoted to investigation of 4-dimensional case. 

We would like to thank the University of Fribourg, where the most part of 
the work was carried out, for hospitality and nice working atmosphere, we 
thank R. Kellerhals for invitation, numerous stimulating discussions, and 
for partial support by SNF projects 200020-113199 and 200020-121506/1. 
We are grateful to V. Emery for communicating unpublished results of [6j 
and to A. Postnikov for the idea of the proof of Lemma [8 .101 We also thank 
IHES (where the current version of the páper was prepared) for hospitality 
and excellent working conditions. 

2. Coxeter polytopes and their facets 

In this section we list the essential facts about Coxeter polytopes and 
their faces. We mainly follow [33] and [33], see also [16] . 

In what follows we write d-polytope instead of "ež-dimensional polytope" , 
k-face instead of "/c-dimensional face" and facet instead of "face of codimen- 
sion one". 

2.1. Coxeter diagrams. An abstract Coxeter diagram £ is a finite 1- 
dimensional simplicial complex with weighted edges, where weights w^ are 
positive, and if w^ < 1 then Wij = cos ^ for some integer k > 3. A subdia- 
gram of £ is a subcomplex with the same weights as in £. The order |£| is 
the number of nodes of the diagram £. 

If Ei and E2 are subdiagrams of an abstract Coxeter diagram E, we 
denote by (£1, £2) a subdiagram of E spanned by the nodes of £1 and £2. 

Given an abstract Coxeter diagram £ with nodes v\, . . . , v n and weights 
Wij, we construct a symmetric n x n matrix Gr(£) = (cý-), where ca = 1, 
Cy = —Wij if Ví and Vj are adjacent, and Cjj = otherwise. By determinant, 
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rank and signatuře of E we mean the determinant, the rank and the signatuře 
of Gr(E). 

We can suppress the weights but indicate the same information by labeling 
the edges of a Coxeter diagram in the following way: if the weight Wij equals 
cos Ví and Vj are joined by an (m — 2)-fold edge or a simple edge labeled 
by m; if Wij = 1, Uj and Vj are joined by a bold edge; if Wij > 1, v i and Vj 
are joined by a dotted edge labeled by (or without any label). 

By a multíple edge we mean an edge of weight cos — for m > 4. By a 
multi-multiple edge we mean an edge of weight cos ~ for m > 6. 

An abstract Coxeter diagram E is elliptic if Gr(E) is positive definite. 
A diagram E is parabolic if any indecomposable component of Gr(E) is 
degeneráte and positive semidefinite; a connected diagram E is a Lannér 
diagram if E is indefinite but any proper subdiagram of E is elliptic; E is 
hyperbolic if its negative inertia index is equal to 1. 

The list of connected elliptic and parabolic diagrams with their standard 
notation is contained in [3H Tables 1,2]. See also [3H Table 3] for the list of 
Lannér diagrams. We need the following property of these lists: any Lannér 
diagram of order greater than 2 contains a multiple edge. 

It is convenient to describe Coxeter polytopes by their Coxeter diagrams. 
Let P be a Coxeter polytope with facets fi, . . . , f r . The Coxeter diagram 
E(P) of the polytope P is a diagram with nodes v%, . . . , v r \ two edges V{ and 
Vj are not joined if the hyperplanes spanned by fi and fj are orthogonal; 
and Vj are joined by an edge with weight 



W; 



cos ^ , if fi and fj form a dihedral angle ^ ; 
1, if fi is parallel to fj; 

cosh p, if fi and fj diverge and p is the distance between fi and fj 



If E = E(P), then Gr(E) coincides with the Gram matrix of outer unit 
normals to the facets of P (referring to the standard model of hyperbolic 
ci-space in IR^' 1 ). 

It is shown in [33] that a Coxeter diagram E(P) of a compact eř-dimensi- 
onal hyperbolic polytope P is a connected diagram of signatuře (d, 1) with- 
out parabolic subdiagrams. In particular, E(P) contains no bold edge, and 
any indefinite subdiagram is hyperbolic and contains a Lannér diagram. 
Moreover, it is shown there that any compact hyperbolic Coxeter d-polytope 
P is simple, and elliptic subdiagrams of E(P) are in one-to-one correspon- 
dence with faces of P: a A;-face / corresponds to an elliptic subdiagram of 
order d — k whose nodes correspond to the facets of P containing /. 

Proposition 2.1 (|16j. Lemma 1). Let E(P) be a Coxeter diagram of a 
hyperbolic Coxeter d-polytope P offinite volume. Then no proper subdiagram 
o/E(P) is a diagram of a hyperbolic Coxeter d-polytope offinite volume. 

We denote by Cd the set of all Coxeter diagrams of compact hyperbolic 
Coxeter d-polytopes, and by C^k the set of Coxeter diagrams of compact 
hyperbolic Coxeter d-polytopes containing no edges of multiplicity greater 
than k — 2. 
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2.2. Faces of Coxeter polytopes. Let P be a compact hyperbolic Coxeter 
d-polytope, and denote by E(P) its Coxeter diagram. Let So be an elliptic 
subdiagram of E(P). By [33j Theorem 3.1], So corresponds to a face of P 
of dimension d — \Sq\. Denote this face by P(Sq). P(So) itself is an acute- 
angled polytope, but it might not be a Coxeter polytope. Borcherds proved 
the following sumcient condition for P(Sq) to be a Coxeter polytope. 

Theorem 2.2 ([7], Example 5.6). Suppose P is a Coxeter polytope with 
diagram E(P), and So C E(P) is an elliptic subdiagram that has no A n or 
Z?5 component. Then P(Sq) itself is a Coxeter polytope. 

Facets of P(Sq) correspond to those nodes that together with So comprise 
an elliptic subdiagram of S(P). 

Let w £ S(P) be a neighbor of So, so that w attaches to So by some edges. 
We call w a good neighbor if (Sq,w) is an elliptic diagram, and bad otherwise. 
We denote by So the subdiagram of E(P) consisting of nodes corresponding 
to facets of P(So). The diagram So is spanned by good neighbors of So and 
by all vertices not joined with So (in other words, So is spanned by all nodes 
of E(P) \ So except bad neighbors of So). If P(Sq) is a Coxeter polytope, 
denote its Coxeter diagram by Y*s ■ 

In (2j Theorem 2.2], Allcock gives a receipt how to compute the dihedral 
angles of P(Sq). We need the following partial case of this result: 

Proposition 2.3 ([2]). Suppose that P(So) ^ s a Coxeter polytope. If So 
has no good neighbors then Sq = Es . In particular, this always holds for 
So = where m > 6. 

Proposition 12.31 allows us to identify diagrams So and Y<s for So being 
multi-multiple edge. 

3. Technical tools 

In this section we recall the technique of local determinants derived in [32] 
and prove several properties of determinants of hyperbolic Coxeter diagrams. 

Let S be a Coxeter diagram, and let T be a subdiagram of E such that 
det(S \ T) 0. A local determinant of X on a subdiagram T is 

, ^ det S 

The following result is the main tool in the consideration of multiplicities 
of edges. 

Proposition 3.1 ([32], Proposition 12). If a Coxeter diagram S consists 
of subdíagrams Ei, E2, . . . , Ej having a unique vertex v in common, and no 
vertex of Ej \ v attaches to E,- \ u for i ^ j, then 

det(E,u) = det (Ei, u) H h det(E z ,-u) - (Z - 1). 

Now we prove several properties of determinants of hyperbolic diagrams. 
The hrst one concerns monotonicity. 

Lemma 3.2. Let S be an elliptic diagram and x ^ S be any node such 
that (S,x) is hyperbolic. Then det((S, x}) is a strictly decreasing function 
on label of each edge joiníng x with S. 
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Moreover, det({S,x)) is a strictly decreasíng function on label of each edge 
(vi,v 2 ) such that (S,x) \ {v\,v 2 ) is an ellíptíc diagram. 

Proof. Denote x = v\, S = (v 2 , • • • , Vd). Let a,ij be the negative of the label 
of the edge (vi,Vj), au = 1, so that det((S,x)) = det(aý-). We will prove 
that det({S,x)) is a strictly decreasing function on label X = —a\ 2 = —a2\ 
of the edge {v%, v 2 ). 

Consider a standard expanding of det((S, x)) into d\ summands Si (each 
obtained clS cl product of d matrix elements). Then 

det((S,x}) =aX 2 + bX + c 

It is easy to see that 

a = - det{(S,v 1 )\{v 1 ,v 2 }) = - det(5 \ v 2 ) < 

(since S is an elliptic diagram). Recall that X > as a label of an edge of 
a Coxeter diagram, so it is sufficient to prove that b < 0. 
Each of d\ summands of det((5, x)) can be written as 

r=l r=l 

where 

/ -i \q r -\-l 

9r — \— l ) a hh a hh a hú^ ■ ■ ■ a úqrh 
are products of all the weights of edges of pairwise disjoint cycles in (S, x) 
(following [32], we call g r cyclic products), a rr = 1, and 

li = (d + l)-J2 Qr 

r=l 

Notice that atj < for i ^ j implies g r < 0. 

If a summand Si contributes to a linear part of aX 2 + bX + c then Si 
contains exactly one of a\2 and 021- We will prove that the sum of the terms 
containing a\ 2 or a 2 \ is non-positive. 

Let g ro = (— l) qr ° +1 aj 1 j 2 aj 2 j 3 . . . aj qrQ ji be a cyclic product containing 012, 
denote by L(g ro ) the sum of all terms Sj containing g ro . It is easy to see that 

L Í9r ) = 9r det((5, x) \ I), 

where / = {vj 1 , Vj 2 , . . . , Vj qr } . Since g ro contains 012 or 021 , I contains both 
vi and v 2 , which imply that the diagram (S, x) \ I is elliptic, so det((S', x) \ 
I) > 0. Hence, L{g rQ ) < 0. Since at most one of g r in the decomposition (*) 
contains 012 or 021, each of Sj contributes to at most one of L(g r ), so, 

bX = Y,L(9r) 

r 

which is negative. In view of the inequality X > we get b < 0, and the 
hrst statement of the lemma is proved. 

Now one can notice that we used only the fact that {S, x) \ {v\, v 2 } is an 
elliptic diagram, so the second statement holds by the same argument. 

□ 
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The next two lemmas provide upper bounds for determinants of some hy- 
perbolic diagrams. 

Lemma 3.3. There exists a constant M\{d) which depends only on the 
dimension d such that for any diagram {S, x) satisfying 

1) S is an elliptic diagram of order d, (S, x) is hyperbolíc; 

2) either \S\ < 3, or S contains no multí-multiple edges; 

3) (S, x) contains no dotted edges; 

holds 

det{(S,x}) < < 0. 

Proof. Denote by U the diagram obtained from (S, x) by replacing all the 
edges joining x with S with labels higher than 7 by edges labeled by 7. It 
is easy to see that each hyperbolic subdiagram of (S, x) remains hyperbolic 
after this change, and each elliptic subdiagram remains elliptic, so det(č7) < 
0. By Lemma [372l det((5, x)) is a decreasing function on a multiplicity of 
each edge joining x with S. Hence, det((5, x)) < det(ř7). If S contains 
no multi-multiple edges, then given a dimension d there are finitely many 
possibilities for U (since \U\ = d+ 1), so we may take for M\(d) any positive 
number smaller than minimum of | det(ř/)| . 

If S is a diagram of order 2 or 3 containing multi-multiple edges, then 
the second statement of Lemma [3721 implies that det((S,x)) is a decreasing 
function on a multiplicity of each edge of (S, x) (here we use the third as- 
sumption of the lemma). We replace each multi-multiple edge of {S, x) with 
label higher than 7 by an edge labeled by 7, denote the obtained diagram 
by U' and obtain finitely many possibilities for U' , which finishes the proof. 

□ 

Denote by L p ,g,r a Lannér diagram of order 3 containing subdiagrams 

of types Gv> p \ G% and ( see Fig. 13. 1 fí . Let v be the vertex of L PA ^ r 

that does not belong to . Denote by D(p,q,r) the local determinant 
det(L Pi g !r , v). It is easy to compute (see e.g. |32j) that 

cos 2 (^) + cos 2 (f) + 2cos(^)cos(f)cos(f) 

D (p, q, r) = 1 . 

sm ( 7 ) 

The explicit expression for D (p, q, r) shows that \D (p, q, r)\ is an increasing 
function on each of p, q, r tending to infinity while r tends to infinity. In 
particular, one can check that \D (p, q,r)\ > \D (2, 3, 7)| rí 0.329. 



v 




FlGURE 3.1. A diagram L p ^ r 



The next lemma shows that any E G Q contains a certain hyperbolic 
subdiagram with determinant of relatively large absolute value. 
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Lemma 3.4. For each dimension d>2 and positive integer K there exists a 
constant M(d, K) depending on d and K such that for any Coxeter diagram 
£ £ Cd,K there exists an elliptic subdiagram S C £ of order d and a node x 
joined with S by at most one dotted edge satisfyíng 

det((S,x)) < —M(d, K) < 0. 

Moreover, if £ G C 2 or C3, then M{d,K) = M{d) does not depend on 
K , and the subdiagram (S, x) may be chosen in such a way that for some 
v G S the subdiagram (S, x) \ v contains no dotted edges and S\v contains 
no edges at all. 

Proof. We prove the first statement of the lemma separately for 2-dimensional 
case, 3-dimensional case, and the case of bounded multiplicity. Let P be a 
polytope with £ = £(P). 

Case 1: E G C 2 . We consider 3 cases: P is either a triangle, or a right- 
angled polygon, or a polygon with more than 3 sides and at least one strictly 
acute angle. 

If P is a Coxeter triangle, then det((5, x}) is a decreasing function on the 
labels of all edges of £ (see Lemma 13 . 2[) , and it is easy to check that 

det((S,x)) < det(L 2)3)7 ) ~ -0.329 

Suppose now that P has at least 4 sides. Suppose that P is not right- 
angled, and 0,1,0,2, 03 and 04 are its consecutive sides such that Zaia 2 < vr/2. 
Denote by v%, . . . , V4 the nodes of E corresponding to a±, ... ,04 respectively. 
We will prove that either det((fi, f2, ^3)) < — 1/2 or det((v2, V3, V4)) < —1/2. 

Since P has at least 4 sides, the line containing a\ does not intersect the 
line containing 03. Let h\ be a unique common perpendicular to a\ and 03 
(it is easy to see that h intersects the sides a\ and 03 themselves but not the 
prolongations). Since Za\a2 < vr/2, hi does not coincide with Let /i 2 
be a common perpendicular to h\ and a 2 (it may coincide with 03). Then 
the lineš ai,a 2 ,/i 2 and h\ bound a 3 quadrilateral (i.e. a quadrilateral with 
3 right angles), see Fig. 13.21 a. Denote by p\ and P2 the lengths of its sides 
contained in h\ and /i 2 respectively. Then (see e.g. [5j Theorem 7.17.1]) 

sinhpi sinh/^ = cos(Zaia 2 ) > - 

Therefore, either sinh pi > 1/V2 or sinh /j 2 > l/\/2. Notice that the distance 
p(ai,az) between a\ and 03 is not less than p\, and the distance /?(a 2 ,a4) 
between a 2 and 04 is not less than p 2 . So, either cosh 2 p(a\, 03) > 3/2 or 
cosh 2 p(a2, 04) > 3/2. In the former case 

det((t>i, V2, V3)) = 1 — cos 2 (Zaia 2 ) — cos 2 (Za 2 a3) — cosh 2 p(a±, 03) — 

— 2 cos(Zaia 2 ) cos(Za 2 a3) coshp(ai, 03) < 1 — cosh 2 p{a\, 03) < —1/2, 

similarly, in the latter case, 

det((u 2 , V3, V4)) < 1 — cosh 2 p(a2, 04) < —1/2 

Suppose now that P is a right-angled polygon. Let 0,1,0,2,0.3, ... ,a n be 
its consecutive sides and let A = a n n a\ (see Fig. I3.2i b). Let h\ be a 
line through A orthogonal to 03 and /i 2 be a line through A orthogonal to 



ESSENTIAL HYPERBOLIC COXETER POLYTOPES 



9 




Figuře 3.2. Lambert quadrilateral 



a n -2 (notice that since P is right-angled n > 5, so n — 2 > 3). Then the 
lineš ai,a2,ct3 and h\ bound a Lambert quadrilateral, as well as the lineš 
a n ,a n -i,a n2 and h,2 do. Furthermore, at least one of the angles La\h\ and 
Za n h,2 does not exceed 7r/4 (since Zaia n = vr/2). Without loss of generality 
we may assume that Z.a\h\ < 7r/4. Then 



As it is shown above for the case of non- right-angled polygon, this implies 
that either det((fi, V2, V3)) < —1/2 or det((i>2, v%, V4)) < —1/2. 

Case 2: S G C3. First suppose that P is a right-angled 3-polytope. Then 
all 2-faces of P are right-angled polygons, and as it is shown in Case 1, each 
of them has at least one edge with length p satisfying cosh p > a/3/2. Let 
e be such a long edge, /1 and f2 be the facets of P such that e = /1 fl /2, 
and /3 and /4 be the remaining facets containing the vertices of e. Clearly, 
we have cosh / o(/i, ^2) > f° r the distance between /1 and /2- Denote 

by v\, . . . , V4 the nodes of E corresponding to /1, /2, /3 and /4 respectively. 
Then 



Suppose now that P is not right-angled. Let /1 and /2 be the facets com- 
posing an acute dihedral angle, denote e! = f\ fl /2 the corresponding edge, 
and let F be any vertex of e'. Denote by fs a unique facets of P such that 
V = fi fl /2 n /3- Then at least one of the angles formed by with /1 and /2 
is right. Assume that Z(fif^) = ir/2, and denote e = /1 fl ^3. Let V be the 
other vertex of e, and /4 be the facet such that V = fi 0/30/4. If ^0/4 / 
then P is one of the nine 3-dimensional hyperbolic Coxeter tetrahedra, so 
det((fi, «2, V3, W4)) < — Mq for some constant Mq > 0. Suppose that /2 does 
not intersect f^. Then we have a\s = 0, 024 = — cosh p(fz, fi) < —1, and a±2 
is not equal to 0, i.e. is not greater than —1/2. Expanding the determinant 




det((v 1 ,v 2 ,v 3 ,V4)) = 1 -cosh 2 p(/i,/ 2 ) < -1/2 
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det(ajj) and taking into account that 013 = and Oý- < for i ^ j, we get 
det({vi,v 2 ,v 3 ,V4)) = 1 - af 2 - of 4 - a| 3 - a| 4 - a| 4 + 

2 2 2 2 

+ 2ai2a24ai4 + 2023034^24 — 2012023034014 — ai 2 a 34 — Oi 4 a 23 = 

/i2\/ ^2o 2 2 22 22, 

— (1 — a 2 4j — [ai2 — 034J — 2012034 — O i4 — 23 — 12 34 — a 14 a 2 3 + 

+ 2024(012014 + 023034) - 2012023034014 < -(012 - a 34 ) 2 - 2ai20 34 

If 034 7^ 0, then 034 < —1/2 and det(oý) < —1/2. If 034 = 0, then 012—034 < 
-1/2 and det(oý) < -1/4. 

Case 3: Se C d ,K, d>4. 

First suppose that P is not right-angled, so £ contains at least one non- 
dotted edge, say (vi,V2)- Then there exists an elliptic subdiagram S C £ 
containing (^1,^2). A subdiagram S* \ v 1 defines an edge (1-face) of P, so it 
has one more good neighbor x in £ besides v\. By Lemma l3T2| det((S', x)) 
is a decreasing function on label of each edge joining x with S. Notice that 
(x,vi) is the only pair of nodes in (S,x) which can be joined by a dotted 
edge. If it is, replace (x, v±) by the edge labeled by 7 and denote the obtained 
diagram by U, otherwise let U = (S,x). Since (^1,^2) is a non-empty edge, 
the diagram U is also hyperbolic. So, det(U) < and det((S,x}) < det(?7). 
Since S € Cd^K, there are finitely many possibilities for U, so we may take 
as M(d, K) any positive number smaller than minimum of | det(í/)|. 

Now suppose that P is right-angled. Any 2-face of P is right-angled 
polygon, so, by Case 1, it has an edge VV' of length p > arcsinh (1/^/2). 
Denote by fi, ■ ■ ■ , fd the facets containing V, we may assume that V is the 
intersection of facets /o, /1, . . . , fd-i- Let vq, . . . , be the corresponding 
nodes of S. Then the diagram (vo, . . . ,Vd) contains a unique edge (vo,Vd), 
and det((v , v d )) < -1/2. 

So, the hrst statement of the lemma is proved. The second statement 
follows immediately from the choice of (S, x) and the constant M(d) in low- 
dimensional cases. 

□ 

The following lemma provides an upper bound for a local determinant of 
hyperbolic diagram of speciál type. Later on, we find such a subdiagram 
in any Coxeter diagram of a polytope from V, and use Lemma 13.51 to get a 
bound for a multiplicity of an edge. 

Lemma 3.5. Given M > 0, integer k > 5 and dimension d > 2 there exists 
a constant C(d, K, M) > such that for any diagram (S,x,y) satisfying the 
following five condítíons 

1) S is an elliptic subdiagram of order d, while {S, x) and {S, x, y) are 
hyperbolic diagrams; 

2) x is joined with S by at most one dotted edge; 

3) if v E S and {v, x) is a dotted edge, then labels of edges of S \ v do 
not exceed K; 

4) y is not joined with (S, x) by any dotted edge; 

5) det((S,x}) < —M < 0; 
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holds 



< det((S,x,y),y) < C(d,K,M). 



Proof. The inequality < det((S l , x, y), y) follows from the fact that both 
(S,x,y) and (S,x) are hyperbolic, so their determinants are non-positive. 

Suppose that the diagram (S,x,y) contains no dotted edges. Then we 
have | det((5, x, y))\ < (d + 2)! since each of the (d + 2)! summands in the 
standard expansion cannot exceed 1. So, < det((S, x,y) ,y) < <yd ^' ■ 

Now, suppose that (S, x, y) contains a unique dotted edge (x, v) and de- 
note by p the label of this edge. Then 

det({S,x,y),y) = ° lP "j" % ° l , 

0.2P + foP + C2 

where \a,i\, \bi\, |cj| < (d + 2)! Moreover, a 2 = —det({S\v)), at the same 
time (S \ v) is an elliptic diagram containing no edges labeled by k > K, so 
we obtain 1 0,2 1 > N(d,K) > for some constant N(d,K). We may assume 
N(d,K) to be less than 1. 

Therefore, for p > 4 we have 



det((S,x,y),y) 



— + — + C1 „ 

«2 0-2P 0.2P 2 



1 + -22- + 



< 





+ 


bi 

a.2p 


+ 


Cl 
a 2 p 2 


1 - 


d2P 




(12 p 1 





< 



< 



1 N(d,K) 
4 8(d+2)! 



N(d,K) 
8(d+2)\ 



< 



\ ai /a 2 \ + l/2 < 2(d + 2)! | i 



1/2 



iV(d, A") 



Forp<4|gf 



we have 



0<det((5,x,y),y) < 



/ , , 9V , 4(d+2)! 2 16(d+2)!3 
V a + Z /- Ť jV(d,X) N(d,K) 2 

M 



so det((5, x, y), y) does not exceed maximum of these two numbers for any 
P- 

□ 

At the end of the section, we prove several elementary facts about Coxeter 
diagrams of polytopes belonging to V. 

Lemma 3.6. Let P 6 Vu n \, and let E be a Coxeter diagram of P. Then 
for any elliptic subdiagram S C S of order d there exíst nodes x, y G S \ S 1 
smc/i í/iaí í/ie diagram (S, x, y) contains no dotted edges. 

Proof. Denote by M. the set of all nodes of E \ S which are not joined with 
S by a dotted edge. Denote by no the number of nodes in M, and by 
n\ = n — d — no the number of the remaining nodes in S \ S. Clearly, 

n > (n - d) - p > (n - d) - (n - d - 2) = 2 

Now suppose that any two elements of A4 are joined by a dotted edge. Then, 
using that no > 2, we may write down the following inequality for p: 

n (n - 1) n (n - 1) n (n -3) 
p > hni = hn— a— no = n—d-\ > n—d—1 
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The contradiction shows that there are at least two nodes x,y £ Ai which 
are not joined by a dotted edge. Therefore, (5, x, y) contains no dotted 
edges. □ 

The same reasoning as above gives rise to the following statement. 

Lemma 3.7. Let P G Vu n \, and let £ be a Coxeter diagram of P. Then 
for any ellíptíc subdiagram S C S of order d and any iéS such that (S, x) 
contains no dotted edges there exists a node y G £ \ (S, x) such that the 
diagram (S, x, y) contains no dotted edges. 

Lemma 3.8. Suppose that P G ^(d,n) an d So C is an elliptic diagram 

(k) — 

of the type G 2 , k > 6. If each neighbor of So is joined wíth So by at least 
one dotted edge then 

1) P(So) € Vu^n') (where ď = d—2 andn' are the dimension of P(So) 
and the number of nodes in £s respectively); 

2) For any elliptic subdiagram S C So of order d — 2 there exists a node 
x £ So \ S which is not joined with S by a dotted edge. Moreover, 
there exists a neighbor y of So such that the diagram {S,x,y) contains 
no dotted edges. 

Proof. Denote by b the number of neighbors of So- Denote by p' the number 
of dotted edges in Ss . By assumption, each neighbor of So is joined with 
So by at least one dotted edge, so there are at least b dotted edges "outside" 
of So. Taking into account that p < n — [d + 2), we have 

p'<p-b<n-(d + 2)-b = n-ď-A-b 

On the other hand, n' = n — |So| — b = n — 2 — b, son = n' + 6 + 2. Thus, 
we get 

p' < rí + b + 2 - ď - 4 - b = rí - (ď + 2), 

and the hrst statement is proved. 

The proof of the second statement is similar to the proof of Lemma 13,61 
Denote by M. the set of all nodes of So \ S which are not joined with S by a 
dotted edge. Denote no = |«M|, and denote by m = n' — ď — no the number 
of the remaining nodes in So \ S. By Lemma l3.6| no > 2. Now suppose that 
each neighbor of So is joined with each node of TVÍ by a dotted edge. Then 
there are bno dotted edges joining the neighbors of So with the nodes of A4. 
Therefore, 

p > bno + n\>b + no — 1 + n\ = n — d — l>n — d — 2 

in contradiction to the assumption. Thus, there exist a neighbor y of So and 
x G M which are not joined by a dotted edge, so the lemma is proved. 

□ 

4. UPPER BOUND FOR MULTIPLICITY OF EDGE 

In this section we prove that for each d there is a lower bound for dihedral 
angles of polytopes from Vd- We start from low-dimensional case. 
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Lemma 4.1. Let P be a Coxeter d-polytope, and let Sq C S(P) be a subdi- 

(k) — 

agram of the type G 2 , k > 6. Suppose that eíther d = 4, or d = 5, or Sq 
contaíns no multi-multiple edges. 

There exísts a constant K\(d) depending on d only such that E(P) G 

CdjbW ( Le -' k - K Á d ))- 

Proof. Consider the diagram Sq. By assumptions, we may apply Lemma [3. 41 
with K = 5 to P(Sq). Thus, there exists an elliptic subdiagram S C Sq of 
order d — 2 and a node x £ Sq such that det((5, x)) < — Mq < for some 
constant Mq > depending only on d — 2, and (5, x) contains at most one 
dotted edge. 

Suppose that there exists a neighbor y of So such that y is not joined 
with (S, x) by a dotted edge. Then the diagram (S, x, y) fits into all the 
conditions of Lemma 13.51 (with K = 5 and M = Mq), so there exists a 
constant C (depending on d only) such that < det(((5, x, y), y) < C. By 
Proposition 13-H 

det((So,S,x,y),y) = det{(S ,y),y) + det((5, x, y), y) - 1. 

Since the diagram (Sq, S, x, y) contains d + 2 nodes, det((So, S, x, y)) = 
and hence, det((5o, S, x,y),y) =0 and 

det((So,y),y) = 1 - det({S,x,y),y) > 1 - C. 

Since det((So, y), y) tends to (negative) infinity while k tends to infinity, we 
obtain some constant K\{d) such that k < K\(d). 

Suppose now that each neighbor of Sq is joined with (S, x) by a dotted 
edge. Then we are in assumptions of Lemma 13.81 s ° there exists a node 
x' £ Sq \ S and a neighbor y' of Sq such that (S,x',y'} contains no dotted 
edges. Now we can apply Lemma 13.31 to (S,x'), which implies that there 
exists a constant M\ > depending on d only such that det((S', x 1 )) < —M\. 
Therefore, (S,x',y') fits into assumptions of Lemma 13.51 with K = 5 and 
M = M±, so we can proceed with the diagram (S, x' , y') in the same way as 
we did in the preceding paragraph with (S,x,y). This finishes the proof. 

□ 

Now we are able to prove the main result of the section. The following 
theorem provides a uniform upper bound for multiplicity of edges of Coxeter 
diagrams £(P) for P G Vd- 

Theorem 4.2. If d > 4, then there exists a constant KQ(d) such that for 
any P € Vd the Coxeter diagram S(P) belongs to Cd,iřo(d)- 

Proof. The proof is by induction on d. The base consists of the cases d = 4 
and d = 5, for which we refer to Lemma |4.U 

Suppose that d > 6 and for each 4 < ď < d the theorem is aheady proved, 
i.e. for any ď there is a constant Ko(ď) such that for any P' e Vď and for 

any S C S(P') of type we have k < K (ď). 

Now take any subdiagram Sq C S(P) of type G% and consider the di- 
agram Sq. We may assume that k > 6, in particular T,s = Sq. If Sq 
contains no multi-multiple edges, we refer to Lemma 14.11 Suppose that Sq 
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contains at least one multi-multiple edge. Then choose any elliptic subdia- 
gram S C So of order d — 2 containing a multi-multiple edge. We can write 
S as (Si, . . . , S r , R'), r > 1, where each of S±, . . . , S r is a subdiagram of 
order 2 consisting of a multi-multiple edge, and R' is either a subdiagram 
containing no multi-multipe edges or a subdiagram of order 2 or 3 (such a 
decomposition of S may not be unique). 

Denote To = (So, Si, . . . , S r ), and consider T = Tq C Sq (so, T consists of 
all nodes of So not joined with (So, Si, ... , S r )). This is a Coxeter diagram 
of a (d — 2r — 2)-polytope, where d — 2r — 2 > 2. We may assume that either 
d — 2r — 2 < 3 oř T contains no multi-multiple edges, otherwise we may 
add a multi-multiple edge (denote it by S r +i) to To to get Tg, and consider 
T' = Tq. By Lemma 13. A\ there exists a constant Mq > (depending on 
d only), an elliptic subdiagram R C T of order {d — 2r — 2) and a node 
x £T\R such that det((x, R)) < -M . 

First, suppose that there exists a neighbor y of So not joined with (x, R) 
by a dotted edge. Then, applying Proposition I3.1L we get 

det((S,x,y),y) = det({Si,y),y) H h det((S r , y), y) + det((i?, x, y), y) -r 

Notice that det((S, x,y),y) > while each of det((Sj, y), y) either equals 
to 1 (if Si is not joined with y) or is negative (otherwise). Therefore, 
det((Sj, y), y) — 1 < for i = 1, . . . , r, and we obtain 

< det((S,x,í/),y) < det((R,x,y),y). 

At the same time, by Lemma 13.51 applied to (R, x, y) with K = 5 and 
M = Mq, the local determinant det((fí, x, y),y) is bounded by some constant 
C (depending on d only). 

Now consider the diagram {Sq,S, x, y). By construction, (S,x) C So, so 
(Sq,S,x) is not connected, and we use Proposition 13. 1 1 to obtain 

det((S ,S,x,y),y) = det((S , y), y) + det((S, x, y), y) - 1. 

Since the diagram (So, S, x, y) consists of d + 2 nodes, we get 

= det((S ,S,x,y)) = det((S , S,x, y), y), 

which implies 

det((S ,y),y) = 1 - det({S,x,y),y) > 1 - C. 

Since det((So, y), y) tends to (negative) infinity while k tends to infinity, we 
obtain some constant K2{d) such that k < K.2{d). 

We are left to consider the case when each neighbor of So is joined with 
(R, x) by a dotted edge, suppose now that this holds. Let S be any elliptic 
subdiagram of So- According to the second statement of Lemma 13.81 there 
exists a node x' C So and a neighbor y' of So such that the diagram (S, x', y') 
contains no dotted edges. By the hrst statement of Lemma 13.81 we have 
-P(So) G Vd-2- We may apply the induction assumption to get Xs € 
Cd-2,K (d-2)- I n particular, the subdiagram (S, x') contains no edges labeled 
by Ů > K (d - 2). So, by Lemma El -M x < det(S,x') < for some 
Mi > depending on d — 2 only, and by Lemma 13.51 there exists a constant 
C\ > such that < det((y, x, S), y) < C\. This implies that 

det((S ,2/),y) = 1 - det((S, x, y), y) > 1 - C\ 
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and hence, we obtain some constant K$(d) such that k < K%(d). 

Now, taking as Ko(d) the maximum of K2{d) and K^(d), we complete the 
proof. 

□ 

5. FlNITENESS OF THE NUMBER OF POLYTOPES 

In the previous section we proved that multiplicity of edges of Coxeter 
diagrams of polytopes from Vd is bounded. The current goal is to prove that 
the number of facets of polytopes from Vd is also bounded by some constant 
depending on d only. This will imply finiteness of Vd- 

First, we estimate the order of subdiagrams without dotted edges. 

Lemma 5.1. There exists a constant Qo(d, k) such that for any diagram T' 
satisfying 

1) S'cS for some diagram T 6 Cdki 

2) T' contaíns an elliptic subdíagram S of order d; 

3) £' contains no dotted edges; 

holds \T'\ < Qo(d,k). 

Proof. Assume that > d. Then there exists x G T' \ S. Since S'cSé 
Cd % ki multiplicity of each edge of (S, x) is uniformly bounded, so the number 
of possible configurations (S, x) is finite, denote the number of them by 
N (d,k). 

Recall that the signatuře of (S,x) is (d, 1). This implies that the corre- 
sponding vectors in R^' 1 ) (denote them vq, . . . , Vd) form a basis, so for any 
y G T' \ {S, x) the corresponding vector v G M^' 1 ) is completely determined 
by the weights of the edges joining y with (S, x). Again, since T' C T £ Cd t k, 
for each (S, x) there is at most (k — l) d+1 ways to join y with (S,x). Thus, 
for each of finite number of configurations of vectors (vq, . . . ,Vd) there are 
finitely many vectors v which may correspond to nodes of T' \ (S,x), more 
precisely the number is bounded by No(d,k)(k — l) d+1 . Adding to this 
number the order of (S, x), we get the bound Qo(d, k). 

□ 

Example 5.2. To illustrate application of Lemma 15.11 we provide a very 
rough bound for 4-dimensional case. Let T(P) G C^k- We will estimate the 
number of facets of P. 

First, compute the number of distinct elliptic diagrams S of order 4. 
There are 5 connected ones (A4, B4, D4, F4, and H4), 3 non-connected ones 
with connected component of order 3 (direct sum of A\ and one of A3, B3, 
H 3 ), and k(k - l)/2 diagrams of type G^ m) + G$\ 2 < l < m < k. So, the 
number of elliptic diagrams is 8 + k(k — l)/2. 

Next, compute Nq(4, k). A node x G T(P) \ S may be attached to an 
elliptic diagram S in (k — l) 4 ways (this bound is very rough: we forget about 
huge number of symmetries; moreover, a large part of these configurations 
gives rise to elliptic or parabolic diagrams). So, 

A^ (4, k) < (8 + k(k - l)/2)(k - l) 4 
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Now, any node y £ £(-P) \ (S, x) may be attached to £(-P) \ (S, x) in 
at most (k — l) 5 ways (again, this bound is very rough). Hence, we may 
estimate that |£(-P)| < Qo(4, k), where 

Q (4, k) < 7V (4, k)(k - l) 5 + 5 < (8 + k(k - l)/2)(fc - l) 9 + 5 

Lemma 5.3. There exists a constant Qi(d, k) such that for any diagram £' 
satisfying 

1) S'cS for some diagram £ £ C^jt; 

2) £' contains an elliptic subdiagram S of order d and a node x ^ S 
such that 

2a) (S, x) contains no dotted edges; 

2b) at most one node of £' \ (S, x) is joined with {S, x) by a dotted 
edge; 

holds |£'| < Qi(d,k). 

Remark 5.4. Before proving Lemma 15.31 we recall some elementary fact 
from linear algebra. Let (V, g) be a non-degenerate quadratic space, and let 
(t>o, • • • , Vd) be a basis. Then a systém of equations 

(v, v) = 1, (v, ví) = Ci,l < i < d 

has at most two solutions. In other words, any vector is determined (up to 
some symmetry) by its scalar products with all but one elements of basis of 
V. 

Proof of Lemma \5.3[ We may assume that there exist y 6 £' \ (S, x) and 
z £ {S,x) joined by a dotted edge, otherwise we take Qi(d,k) = Qo(d,k) 
(see Lemma l5.ip . 

Now the proof is similar to the proof of Lemma 15.11 There are fmitely 
many diagrams (S,x), and fmitely many ways to join y with (S, x) \ z. 
In view of Remark 15.41 the weight of the edge {y, z) is determined by the 
multiplicities of the edges joining y with (S, x) \ z. Thus, we get some bound 
for the number of nodes in 

More precisely, we may take a rough bound 

k) = 2(d + l)N (d, k)(k - l) d 

where the multiple d + 1 =( d ~^ 1 ) is the number of ways to choose z in {S,x} 
and No(d, k) is the estimate for the number of possible configurations {S, x) 
(see proof of Lemma 15.11) . 

□ 

Lemma 5.5. For any d > 4 there exists a constant no(cř) such that any 
polytope from Vd has at most no(d) facets. 

Proof. Let P £ Vd and £ = £(-P), i-e. p < n — d — 2, where n = |£| and p 
is the number of dotted edges in £. By Lemma PPI £ £ for k = Ko(d) 
in notations of Lemma 14.21 

Let S be any elliptic subdiagram of £ of order d. By Lemma 13. 6\ there 
exist x, y £ £ \ S such that the diagram (S, x, y) contains no dotted edges. 
Let M.<\ be the set of nodes of £ \ (S, x, y) joined with (S, x, y) by at most 
one dotted edge. By Lemma 1531 |.M<i| < Qi(d, Ko(d)). Denote by 7W>i 
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the set of nodes of S joined with (S, x) by two or more dotted edges. Clearly, 
|-M>i| < p/2. Furthermore, 

n = (d + 2) + \M<i\ + \M>i\ < (d + 2) + Qi(d, K (d)) +p/2. 

Since p < n — d — 2, we have 

n < Qi(d, K (d)) + n/2 + d/2 + 1 

, which implies 

n<n (d) =2Q 1 (d,K (d)) + d + 2. 

□ 

Corollary 5.6. The number of polytopes in Vd is finite. 

Proof. Let P £ Vd and X = By Lemma I5.5|. the number of nodes 

in £ is bounded by some constant no(d) depending on d only. According 
to Lemma H21 £ G Q,iř (<í)- Clearly, the number of Coxeter diagrams with 
bounded number of nodes and bounded multiplicities of edges is finite (we 
do not write weights of dotted edges). By Andreev's Theorem [1] each of 
the possible diagrams corresponds to at most one Coxeter polytope. So, 
there are finitely many Coxeter diagrams that may occur to be diagrams of 
polytopes from Vd, which implies that Vd is finite. 

□ 

Combining Corollary 15.61 with the result of Vinberg [32j stating that the 
dimension of compact hyperbolic Coxeter polytope does not exceed 29, we 
obtain the following theorem. 

Theorem 5.7. The set V is finite. 

6. Algorithm 

In Section [5] we proved that Vd is finite. Since we have a bound on 
the number of facets of any polytope P S Vd, we are limited to finitely 
many combinatorial types of polytopes. Given a combinatorial type, we 
have finitely many possibilities to assign weights to non-dotted edges of 
S = (due to Lemma B~2j) . However, the possible labels of dotted edges 

remain undefined. In particular, given a combinatorial type of d-polytope 
(satisfying the condition p < n — d — 2) we even can not still check whether 
there exists a compact Coxeter polytope of this combinatorial type. 

In this section we describe an algorithm which allows us to determine the 
labels of the dotted edges one after another. Using the algorithm one can 
check if the given combinatorial type is realizable in Vd, as well as to find 
all possible realizations in this class. 

The main idea of the algorithm is the following. First, for any polytope 
P £ Vd and its Coxeter diagram S(P) (with unknown labels of dotted edges) 
we show the way to find out the weights of dotted edges. For this we point 
out a sequence of sub diagrams 

SoCSjC-CS^^EfF), |Ei| = d + » 

together with a way to determine weights of dotted edges in E$ by the 
weights of dotted edges of Ej_i. 
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Next, we use results of the previous two sections to show that for any 
i < no(ď) there are finitely many ways only to assign weights to Ej. Then, 
starting from all possible elliptic diagrams Eo and adding vertices one by 
one, we get a (huge) list of diagrams which are candidates to be subdiagrams 
of E(P) for P G Vd- At each step we check the signatuře of every diagram 
and preserve only ones with correct signatuře (which is (d, 1)). For diagrams 
with correct one we also check whether it is already a diagram of a polytope. 
If at some step i the set of diagrams £j is empty, the proceduře is done. This 
cannot happen later than at step number no(d) — d. 

In this way we get Coxeter diagrams of all the polytopes from Vd- 

Lemma 6.1. Given a polytope P G Vd and its Coxeter diagram E = E(P) 
with unknown weights of dotted edges, there exists a finíte algorithm which 
provídes the weights of dotted edges of E . 

Proof. Let vq G E be a node incident to the maximal number of dotted edges 
(in particular, this means that any node of E other than vq is incident to at 
most p/2+1 dotted edges). Let So C E be any elliptic subdiagram of order d 
containing vo (i.e., Sq is a diagram of some vertex Vs of P, and Vs Q belongs 
to facet F VQ corresponding to vo). Define Eo = So- As we have explained 
above, for each positive integer i < n — d we will construct a subdiagram 
Ej D Ej_i of order d + i such that in each Ej all the weights are determined. 

Step 1: attaching nodes. By Lemma 13.61 there exist x,y G E \ So such 
that {So, x, y) contains no dotted edges. Define Ei = (So, x), E2 = (So,x, y). 

Denote by M.<\ the set of nodes of E \ E2 joined with E2 by at most 
one dotted edge, and let z G M<\- According to Remark 15.41 we can 
find the label of the dotted edge (if any) in (So,x,z), so we can find the 
vector in M^' 1 ) corresponding to linear combination of the vectors 

corresponding to (So,x), which allows us to find all the labels of the edges 
joining z with E2. Hence, we can take E3 = (£2, z). 

In the same way, we can attach to £3 any other element of M<\ to get £4. 
Indeed, we find the corresponding vector in M^' 1 ) as a linear combination of 
the vectors corresponding to (So, x), and then compute scalar products with 
all the vectors corresponding to the remaining nodes y, z of £3. Applying 
this proceduře for each node from Á4<\, we get a subdiagram £ m C E, 
where m = 2 + \M<\\, |E m | = d + 2 + \M<i\. 

Each of the remaining nodes is joined with £1 = (So,x) by at least two 
dotted edges. Since p < n — d — 2, this implies that there are at most 
(n — d — 2)/2 nodes in £ \ £ m . In other words, to this moment £ m consists 
of d+2 nodes of (So,x,y) and at least n — d — 2 — (n — d — 2)/2 = (n— d)/2 — 1 
attached nodes, so m > (n — d+2)/2. lim = n — d then the lemma is proved, 
otherwise we go to the next step. 

Step 2: walking along edges of P. Let m' > m, and suppose that we 
have already constructed a subdiagram £ m '. Let S C £ m ' be any diagram 
of a vertex (i.e., an elliptic diagram of order d), and let w ^ £ m ' be a node 
such that (S, w) is a complete diagram of an edge. 

Claim: It is possible to attach w to E m / to get £ m / + i. 
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Proof of the claím. Let x 1 be any node of £ m / \ S. Since (S, w) is a complete 
diagram of an edge, w can be joined with S by at most one dotted edge. 

Suppose that w is not joined with S by a dotted edge. Take any x' S 
E m i \ S and notice that (S,x') has signatuře (d, 1), so it corresponds to 
a basis of M^' 1 ). Therefore, we are able to find the corresponding vector 
in R^' 1 ) as a linear combination of the vectors corresponding to {S,x'), 
and then compute scalar products with all the vectors corresponding to the 
remaining nodes of E TO /, so E m / +1 = (E m / + i,to). 

Now suppose that w is joined with 5 by a dotted edge. If w is also joined 
by a dotted edge with each of at least (n — d + 2)/2 nodes of £ m / \ 5, then 
there are at least (n — cf + 2)/2 + 1 > p/2 + 3 dotted edges incident to w, 
which contradicts the choice of vq. Thus, w is not joined by a dotted edge 
with some node x' £ E m / \ S. Therefore, uu is joined with (S, x') by exactly 
one dotted edge, so we can attach w to (S, x') and then to E m / to get E m / +1 . 

□ 

According to the claim above, for any diagram 5' of a vertex Vg' con- 
tained in E m /, m' > m, we can attach to E m / any complete diagram of edge 
emanating from Vs> • Walking along the edges of P we can pass from Vg to 
any other vertex of P. Therefore, for each elliptic diagram S C E of order 
d there exists some number ms such that S C E ms . Collecting diagrams of 
all the vertices of P one by one, we obtain E n _^ = E. 

□ 

Lemma 6.2. Given abstract Coxeter diagram E with unknown weights of 
dotted edges, and an integer d > 4 satísfying p < n — d — 2, where p is the 
number of dotted edges and n = |E|, there exists a finite algorithm which 

1) verifies if there exists P £ Vd such that E = S(P); 

2) provides the weights of dotted edges i/E = E(P). 

Proof. Let E be an abstract Coxeter diagram with unknown weights of dot- 
ted edges. According to [331 Theorem 2.1 and Proposition 4.2], E G if 
and only if its signatuře equals (d, 1) and the poset of elliptic subdiagrams 
of E coincides with a poset of faces of some compact Euclidean d-polytope. 
So, the following conditions on E are essential: 

• the order of maximal elliptic subdiagram of E equals d; 

• each elliptic diagram of order d — 1 is contained in exactly two elliptic 
diagrams of order d (in terms of faces of P, each edge has exactly 
two vertices). 

Both conditions can be easily verified without knowing weights of dotted 
edges. If any of them does not hold then E is not a diagram of a compact 
polytope. Otherwise, we need to check, whether it is possible to assign 
weights to the dotted edges of E to get signatuře (d, 1). 

Now we proceed as in the algorithm constructed in Lemma 16.11 The only 
difference is in some additional computations. Suppose that we have already 
constructed a subdiag ram E m (Z E, m ^ d -\- 2. This means that we know a 
configuration of m + d vectors in M^' 1 ) with Gram matrix corresponding to 
E m . While attaching new node w by expressing the corresponding vector as 
a linear combination of vectors corresponding to some subdiagram (S, x) C 
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E of order d + 1, we need to compute scalar products of this vector with all 
the preceding m + d vectors, including ones corresponding to nodes joined 
with w by non-dotted edges. If all the scalar products coincide with ones 
prescribed by E, then we add the node to obtain E m+ i and a configuration 
of m + d+1 vectors in M^' 1 ), otherwise we stop the process and deduce that 
E is not a diagram of a polytope. 

□ 

Lemma 6.3. There exísts a finíte algoríthm listing Coxeter díagrams of all 
the polytopes from Vd- 

Proof. 1. General algorithm. In fact, Lemma 16.21 provides a way to clas- 
sify all the polytopes P £ Vd- Indeed, according to Theorem 14.21 S(P) does 
not contain edges of multiplicity greater than Ko(d) — 2, and by Lemma [5 .5\ 
|S(jP)| < Q(d, Ko(d)). The number of Coxeter diagrams (without labels of 
dotted edges) is hnité, and for each of them we can find out whether there 
exists a corresponding polytope P £ Vd- 

However, the number of diagrams we need to check in this way is ex- 
tremely large even for small Ko(d) and Q(d, Ko(d)). Below we provide a 
shorter algorithm which becomes realizable for reasonable Ko(d). An exam- 
ple of application to d = 4 (with some further refinements) is presented in 
Section [71 

2. Reduced algorithm. 

We proceed as in the algorithm constructed in Lemma 16.11 by listing all 
possible diagrams Ej on each step. 

First, we list all possible diagrams So = So- According to Theorem 14.21 
the multiplicity of edges of So does not exceed Kq((£) — 2, so we can list 
all elliptic diagrams of order d. Denote the list of all obtained diagrams by 
Lq. Then we construct the list L\ of diagrams Ei = (Eq,x) without dotted 
edges. 

After constructing any diagram Ej we immediately check whether Ej is 
already a diagram of a polytope. By Proposition 12.14 a Coxeter diagram 
of (i-polytope cannot contain a diagram of another cí-polytope as a proper 
subdiagram. Therefore, if we get a diagram Ej of (i-polytope, we put it in 
the resulting list of polytopes and exclude from further considerations. 

By Lemma 13.61 there exists E2 = (Ei,y) = (Eq,x, y) without dotted 
edges. In particular, the diagram (Eo,y) should appear in L\. Therefore, 
we do the following: for each pair (Ei, E^) of (possibly isomorphic) diagrams 
from L\ constructed by the same Eo (i.e. Ei = (Eo,x), E^ = (Eo,y)) we 
compose a diagram E2 = (Eo,x,y) and compute the weight of the edge 
(x, y) from the equation det(E2) = 0. We put E2 in the list L2 if and only if 
the weight equals cos(ir/k) for some positive integer k < Ko(d). Any S(P) 
contains some diagram from Lo subdiagram. 
2.1 Attaching M<\ 

Define the set M<\ as the set of nodes of future E(P) joined with E2 
by at most one dotted edge. As we have already proved (see Step 1 of the 
proof of Lemma l6.ip . after attaching of all the nodes of A4<i to E2 we get 
at least d+ {n — d + 2)/2 nodes, so we obtain an inequality 

\M<i\ + d + 2> (n + a! + 2)/2, 
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which is equivalent to 

n < 2\M<\\ + d + 2 
Further proceduře depends on |«M<i| in £(-P) we are looking for. 
If Ai<i = 0, then n = d + 2 and we are done. 

Now suppose that |.M<i| > 1. The proceduře to attach the nodes is the 
following. For each node v G £i we join a new node w with all nodes of £i\u 
by non-dotted edges in all possible ways, and for each of them compute the 
weights of the edges (w,v) and (w,y). If one of these weights is equal to 
cos(n/k) for some positive integer h < Ko(d), and another is either equal to 
cos(ir/k') or is greater than one, then we get £3 = (£2, w) and put it in the 
list L3. 

If we assume that |A / Í<i| > 2, then we need to attach other nodes from 
M.<\. For this we take all the pairs (£3,£ 3 ) of (possibly isomorphic) dia- 
grams from L3 with the same £2 (i.e. £3 = (£2, w), £ 3 = (£2, w')), compose 
a diagram £4 = (£2, w, w') and compute the weight of the edge (w, w'} from 
the equation det((£o,u;, w'}) = (since \ (T,q,w,w')\ = d + 2). We put £4 in 
the list L4 if and only if the weight either is equal to cos(7r/fc) for some pos- 
itive integer k < Ko(d) or is greater than one. In this case we call the pair 
(£3, £3) compatible. So, the list L4 consists of unions of pairs of compatible 
diagrams from L3. 

In the same way we can construct a list L5 as the set of triples of mutually 
compatible diagrams from L3, and so on. In other words, if we are looking 
for £(-P) with |-A/Í<i| = m! — 2, then £(-P) should contain a subdiagram from 
the list L m i composed of {ml — 2)-tuple of mutually compatible diagrams 
from L3. Notice that m! < Q(d, Ko(d)) — d, so the number of lists Li is 
finite. 

2.2 Walking along edges 

Denote by m the maximal index of Lj obtained at the previous step, i.e. 
L m+ i = but \L m \ > 1. We fix n and look for polytopes P £ Vu n )- Notice 
that we have a bound on n: 

n < 2(m -2)+d + 2 = 2m + d-2 

m 

Define the list L' = [j Li. Let L be the subset of L' consisting of all 

i=3 

diagrams which are not diagrams of d-polytopes and which contain no more 
than n — d — 2 dotted edges. 

Consider any diagram £j G L. £j is not a diagram of a polytope, so 
it contains at least one elliptic subdiagram S of order d which belongs to 
less than d complete diagrams of edges. We will attach to diagram £j a 
node v to create a new complete diagram of an edge in the following way: 
for each u G £j \ S we attach v to (S, u) with at most one dotted edge, 
and then compute the weights of all the other edges joining v with £j. We 
need to attach nodes with at least 2 dotted edges only, otherwise we get a 
diagram £j+i G ií+i- Here we assume that the diagram of the initial vertex 
Sq contains a node incident to a maximal number of dotted edges, which 
implies that v is not joined by a dotted edge with some node u £ £» \ S (the 
proof is identical to the one provided in the claim in Step 2 of Lemma 16. ip . 

Let L l be the set of all such diagrams (£», v) for all £j G L and (S, u) C £j 
that contain no more than n — d — 2 dotted edges. 
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Creating in this way complete diagrams of edges and attaching them to 
all Sj-fi G L 1 , we obtain the set I? . In the same way we get the sets L 3 , L 4 
and so on (we attach a new node to some Ej only if Ej is not a diagram of a 
d-polytope). The union ( [j U) UL # contains diagrams E(P) of all the 

- 2 

polytopes P G (where is the list of all d-polytopes obtained at the 

Step 2.1). 

□ 

Remark 6.4. Even the reduced algorithm is not too fast. Below we list 
some method to obtain better estimates for Kq(čL) and to improve the algo- 
rithm. 

1. Better estimate for Kq(c£). 

Let E be a diagram of a polytope P G V(d,n) and let k < Ko(d) — 2 be the 
maximal multiplicity of an edge in E. Let S C E be an elliptic subdiagram 
of order d containing an edge of multiplicity k. By Lemma 13.61 there exist 
two points x, y such that (S, x,y) G E contains no dotted edges and all edges 
in (S,x,y) have multiplicity less or equal to k. 

This gives us a way to obtain a better estimate for the maximal multi- 
plicity of an edge. We consider all elliptic diagrams S of order d containing 
no edges of multiplicity greater than Ko(d) — 2 and let k(S) be the maximal 
multiplicity of an edge in S. For each of these diagrams S we consider all 
indefinite diagrams {S,x,y) with zero determinant containing neither dot- 
ted edges nor edges of multiplicity greater than k(S). The number of these 
diagrams may not be too large. Then the maximal multiplicity amongst 
ones appearing in all these diagrams can be taken into account instead of 
K (d)-2. 

2. Changing starting vertex. 

In the algorithm provided in the proof of Lemma 16.31 we start from dia- 
gram So of a vertex satisfying some requirements. More precisely, So should 
contain a node vo incident to maximal number of dotted edges. However, 
sometimes this condition can be avoided. 

Suppose that we have already attached all the nodes from Aí<\ to get 
Ej. Now we want to attach to Ej a new node v to get a complete diagram 
of some edge (S, v) for diagram of some vertex S. As we have seen above, 

n<2i + d-2, 

so we have an inequality 

p<n-d-2<2i-4 

If we assume that Sj already contains at least i — 4 dotted edges, then any 
new node v is incident to at most i dotted edges, so there exists u G Ej \ S 
which is not joined with v by a dotted edge. Therefore, we can apply our 
algorithm. 

The requirement for Ej to contain at least i — 4 dotted edges is not 
too restrictive. Since |AÍ<i| = i — 2, this condition holds, for example, if 
there are no triples (E3, E3, E3) of mutually compatible diagrams such that 
(E3,E 3 ,E3) contains no dotted edges. But while avoiding the requirement 
on So, we hugely reduce the computations. Indeed, we can now start from 
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diagram So of any vertex. In particular, we may assume that So contains 
an edge of the maximal multiplicity in E. This allows us in each case to 
make calculations up to some multiplicity depending on the starting elliptic 
diagram, but not up to Ko(ď) — 2. 

7. POLYTOPES IN DIMENSION 4 

In this section, we apply algorithm provided in Lemma 16.31 (taking into 
account Remark l6.4p to classify polytopes from V4. We list the main steps 
and further essential refinements. 

Suppose that E = E(P) is a Coxeter diagram of a polytope, and consider 
an edge So of maximal multiplicity k—2 in E. According to the algorithm, we 
want to find a subdiagram (S, x) C So and y 6 E satisfying the assumptions 
of Lemma 1331 and to estimate its local determinant. P(Sq) is a polygon, so 
it is either a triangle, or has a pair of non-intersecting sides. We consider 
these cases separately. 

Case 1. P(Sq) has more than 3 sides, k > 7. 

In this case its diagram Es contains a subdiagram described in Case 1 of 
Lemma 13.41 with a dotted edge of weight at least a/3/2. We introduce the 
notation on Fig. I7.lt p is the weight of the dotted edge, and the remaining 
variables are integers. 



S S 




Figuře 7.1. A subdiagram (Sq, S,x,y) C E, the case P(Sq) 
is not a triangle 



Writing down the explicit formula of det((S, x, y),y), we can see that the 
local determinant is a decreasing function of p (in the appropriate domain of 
all the variables). Therefore, while looking for the estimate we may assume 
that p = a/3/2. We get the following expression: 



where 



det((S,x,y),y) < 1 + — ^(?V?,M,^) 

— i) — cos z j- — v 6 cos £ cos j- — cos z r- 

z q p q p 



1 n K TT TT TT /— TT TT TT 

R(p, q, s, t, u) = — cos 2 cos — cos — cos v 6 cos — cos — cos 

2 s s q t s q u 

i— TT TT TT TT TT TT TT TT TT TT 

— V 6 cos — cos — cos 2 cos — cos — cos 2 cos — cos — cos — cos — - 

s p t s p u t p u q 

i— TT TT 1^1 1 \ 1^1 2 7r 

— v 6 cos — cos cos —II — cos — — cos —II — cos — 

tu t \ p ) u \ q 

Now we will use the fact that every unknown weight is less than one. A rough 
estimate (all the entries in the denominator and positive ones in the numer- 
ator are zeros, and negative ones in the numerator are equal to 1) gives 
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an inequality det({S,x,y),y) < 17 + 6y6. Applying Proposition 13.11 and 
taking into account that det((So, S, x, y)) = 0, we see that det((5o, y), y) > 
-20 - sVě. Since the local determinant det((So> y), y) is a decreasing func- 
tion on all the weights, this implies that D (2, 3, k) > —16 — 6\/6, which, in 
its turn, implies that k < 35. 

The bound above is very rough. We can improve it in the following 
way Suppose that p = 2. Then, repeating the considerations above for the 
simplified expression, we obtain a bound k < 27. By symmetry, we get the 
same if q = 2. Applying the same proceduře to the case t = 2 (oř « = 2), 
we obtain an upper bound k < 26. Thus, if we assume now that k > 28, 
then each of p, q, t, u should exceed 2. Differentiating the expression (*) 
with respect to p we see that the local determinant decreases. This implies 
that maximum is attended for p = 3, and, similarly, for q = 3. Repeating 
the proceduře for simplified expression we get an estimate k < 9, so the 
contradiction shows that k < 27, and if k > 9 then at least one of p, q, t, u 
is equal to 2. 

Let us now improve the estimate another one time. Assume that q = 2. 
Then we have two possibilities: either p = 2 or p > 2. Applying the same 
proceduře in the both cases we get an estimate k < 19. In other words, if we 
assume that k > 19, then p, q > 2. Suppose that k > 19. Suppose also that 
t > 2. Then the derivative of the local determinant with respect to p occurs 
to be negative, which implies k < 9 as we have seen above. Thus, if k > 19, 
then p, q > 2, and t = 2. Similarly, u = 2. Computing the local determinant 
in these settings, we get a bound k < 7. The contradiction shows that if 
-P(So) is n °t a triangle then k < 19. 

Now we make the following computations. For each 8-tuple of integers 
(k,l,m,p,q, s,t,u) (where 7 < k < 19 is the maximal one) we compute 
p to satisfy the equation det((So, S, x, y)) = 0, and list all of them sat- 
isfying p > y/3/2. If P & and i^So) is not a triangle, then 
contains one of these subdiagrams. The list (denote it by C) is large: it 
contains around 167000 diagrams. The number is approximate since while 
running the program we allow p to be a bit smaller to prevent errors. Now 
it is easy to see that there exists a node y\ G S \ (Sq, S,x,y) which is not 
joined with (So, S, x, y) by dotted edges (the proof is similar to Lemma l3~6l) , 
Thus, the diagram (So, S, x, y\) should be contained in the list C. More 
precisely, we are looking for a pair of diagrams from C parametrized by 
(k,l,m,p,q,s,t,u, p) and (k, l\, m\,p, q, s\, t±, u\, p), such that the diagram 
(Sq, S, x, y, yi) has signatuře (4, 1, 2), and the nodes y and y± are not joined 
by a dotted edge, see Fig. 17.21 

So, we look for pairs of diagrams from C with the same k,p, q, and p, and 
for every such pair compute the weight of the edge yy±. The result is empty 
list. 

Therefore, for each polytope from with So being the edge of maximal 
multiplicity k — 2 > 5 the polygon P(So) is a triangle. 
Case 2. P(So) is a triangle, k > 7. 

In this case (S, x) = S^, and y is any vertex of £ which is not joined 
with (So,^s ) by a dotted edge (it does exist by Lemma |37Ť|) . We get the 
sub diagram shown on Fig 17.31 
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Figuře 7.2. A subdiagram (So, S,x,y,y\) C S, the case 
P(Sq) is not a triangle 




First, we are looking for reasonable iřo(4). The considerations are very 
similar to the previous case, but are much more detailed, so we show the 
pian. We may assume that p < q < r. The hrst attempt to get a bound is 
to consider two cases: either p = 2 or p > 2. Ifp>2 then a very rough 
estimate gives det((5, x, y), y) < 1 — 15/ de^I^^), where 15 is the number 
of negative summands in the denominator of the expansion of the expression 
for local determinant det((5, x, y),y), and £3,3,4 is a diagram of triangle with 
minimum possible determinant (while p > 2). This implies that k < 41. 
Doing the same for p = 2 we get a bound det((5, x,y),y) < 1 — 9/ det(L2,3,7), 
which implies k < 76. 

At this point we could stop and say that Kq(A) = 76. However, this 
estimate does not look reasonable. Making several similar refinements (con- 
sidering more detailed cases for triples (p,q,r)) we can improve the bound. 
For example, subdividing the case p = 2 into q = 3 and q > 3 we get an 
estimate k < 65 for the hrst case and k < 48 for the latter. Therefore, 
we see that Kq(A) < 65, and if k > 48 then p = 2 and q = 3. According 
to our algorithm (see Remark 16. 4p we run the following computation for 
48 < k < 65 in these settings: we are looking for the diagram (So,y,T,s ) 
whose determinant vanishes, and all the entries do not exceed k. Actually, 
we find nothing, which implies that Kq(4) < 48. Repeating the proceduře 
for more detailed cases of triples (p, q, r) and running short computations, 
we come to a bound -Ko(4) < 30. 
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In fact, the estimate Kq{4) = 30 is sharp: there exists a unique diagram 
(So, y, S5 ) with zero determinant and k = 30, it is shown on Fig. 17.41 Here 
{p,q,r) = (2,3,15). 



30 




Figuře 7.4. A subdiagram (So, y, T, So ) C £, with k = 30 

So, we found -řío(^)- Now we go to the hrst step of the reduced algorithm 
(see Lemma |6T3|) : we want to list all the diagrams £2 = (So,y,^s )- We 
find one diagram with k = 30 (mentioned above), one with k = 20, and 79 
with 7 < k < 18. Then we proceed exactly as it is prescribed by the reduced 
algorithm. On our way we get all the Esselmann polytopes and 4-polytopes 
with 7 facets with multi-multiple edges. However, we do not get anything 
new. 

Case 3. k < 6. 

In this case we follow the reduced algorithm verbatim. Again, we meet all 
the remaining Esselmann polytopes and 4-polytopes with 7 facets, but we do 
not find any new polytope. This leads to the following theorem completely 
describing V4: 

Theorem 7.1. All the polytopes belongíng to V4 have at most 7 facets. 

Remark 7.2. The way to deal with the diagrams such that P(Sq) contains 
dotted edge can be easily generalized to higher dimensions. If the estimate 
for maximal multiplicity in this case is much better than in generál one (as 
we have for d = 4), this may speed up the process. 

8. ESSENTIAL POLYTOPES 

In section IBTTl we define essential polytopes, present the list of known (to 
the authors) compact Coxeter polytopes and formulate the main result of 
this section, Theorem 18.31 In section 18.21 we discuss the methods allowing 
to differ essential polytopes from non-essential ones. In section 18.31 we use 
these methods to show that all the polytopes claimed to be essential in 
Theorem EU are essential, and that all other known polytopes (with possible 
exclusion of two polytopes listed in Question I8.4p are not essential. 

8.1. Definition of essential polytope. Let P be a hyperbolic Coxeter 
polytope. We define two elementary gluing operations in the following way. 

Denote by Gp the reflection group generated by reflections in the facets 
of P. Suppose that there exists a finite index subgroup H C Gp generated 
by reflections. Then the fundamental polytope P' of H = Gpi consists 
of several copies of P. As it is proved in [2], this proceduře gives rise to 
infinitely many Coxeter polytopes of finite volume in all dimensions up to 
19, and infinitely many compact Coxeter polytopes in all dimensions up 



ESSENTIAL HYPERBOLIC COXETER POLYTOPES 



27 



to 6. Conversely, taking a polytope F such that Gp C Gf, we obtain a 
tessellation of P by copies of F (in this case we say that P is decomposed 
with fundamental polytope F). Clearly, a polytope minimal with respect to 
this proceduře is a fundamental domain of maximal reflection group. 

Another operation is the following. Suppose that for some facet / of P 
there exists a Coxeter polytope P' with a facet /' congruent to /, such that 
sums of corresponding dihedral angles composing by / and /' respectively 
are integrál divisors of ir. Then, gluing P and P' along / and /', we get a 
new Coxeter polytope. Makarov [26] used this proceduře to construct infinite 
series of polytopes in hyperbolic spaces of dimension 4 and 5. In particular, 
he produced fundamental domains of infinite number of non-commensurable 
reflection groups. It is easy to describe the converse operation, i.e. dissecting 
a Coxeter polytope into two smaller ones. A compact Coxeter polytope P 
can be divided into two smaller Coxeter polytopes P\ and P2 if there exists 
a hyperplane a dissecting P such that for every facet / of P 

1) if a intersects / at interior point of / then a is orthogonal to /; 

2) if adf contains no interior points of / and afl/ 7^ then aHf = fPif 
for some facet /' of P, and the dihedral angles composed by a with / and 
/' are integrál divisors of ir. 

In this case we say that P is dissected into Coxeter polytopes P\ and P<i- 

Definition 8.1. We say that a Coxeter polytope P is essential if it is mini- 
mal with respect to both operations above, i.e. the corresponding reflection 
group Gp is maximal, and P cannot be dissected by a hyperplane into two 
smaller Coxeter polytopes. 

Clearly, the classification of compact Coxeter hyperbolic polytopes can 
be reduced to classification of essential ones. We show that all known com- 
pact Coxeter polytopes of dimension greater than 3 can be glued from a 
finite number of essential ones, and list all known essential compact Coxeter 
polytopes. The main question we want to ask is 

Question 8.2. Is the number of essential compact hyperbolic Coxeter poly- 
topes of dimension greater than 3 finite? 

There are two main sources of Coxeter polytopes. One is the result of 
combinatorial considerations. In this way the following lists of compact 
polytopes were obtained: 

• simplices [25] (in other words, d-polytopes with d+ 1 facets); 

• cí-polytopes with d + 2 facets: 

o simplicial prisms [24| ; 

o Esselmann 4-polytopes, i.e. products of two triangles [12J; 

• products of simplices [12] (which occurs to be a sublist of the previous 
list); 

• cř-polytopes with d + 3 facets [UJ , [31] ; 

• Napier cycles [21] (which is a sublist of the previous list); 

• truncated simplices [30] . 

Another source is arithmetic construction. Fundamental domains of co- 
compact arithmetic reflection groups were computed in [8], [9J, and [TO] . 
Amongst them there are: 
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• 8-dimensional polytope with 8 + 3 = 11 facets (the only polytope in 
dimension d > 8 known so far); 

• 7-dimensional polytope 7 + 4 = 11 facets (besides its double, the 
only polytope known in dimension 7); 

• 6-dimensional polytope with 34 facets (see [21 Table 2.2] where the 
Gram matrix of this polytope is reproduced). 

To the authors best knowledge, all the other examples of compact Coxeter 
hyperbolic polytopes are defined by gluing smaller ones (see e.g. [26J, [2J, |29j), 
but we do not care about them now since they are already glued. 

Now we want to find out which polytopes from the lists above are essential. 
We will refer to the list above as to the "list of known polytopes" . 

Theorem 8.3. All the polytopes listed in Table \8.1\ are essential. All the 
remaining known compact hyperbolic Coxeter polytopes of dimension at least 
4 except ones listed in Question \8.4\ can be glued from these ones and the 
polytopes listed in Question \8.J\ 

The following question remains open: 

Question 8.4. Is the polytope shown on Fig. 18.11 as well as the 6-polytope 
with 34 facets, essential? 




Figuře 8.1. 5 times truncated 4-simplex, one of the two 
polytopes not proven to be essential 

Conjecture 8.5. The number of essential compact hyperbolic Coxeter poly- 
topes of dimension at least four is finite. 

8.2. Properties of non-essential polytopes. The main tool in our con- 
sideration is the following result: 

Theorem 8.6 ([18], Theorem 1.2). Let G be an infinite indecomposable 
Coxeter group, and let H C G be a finite index reflection subgroup. Then 
the rank of G does not exceed the rank of H . 

Applying this to the case of cocompact hyperbolic reflection groups, we 
get 

Corollary 8.7 ([H], Theorem 1). If Gp C Gf, then the number of facets 
of F does not exceed the number of facets of P. 

A nerve of a Coxeter group is a simplicial complex with vertices indexed 
by standard generators; a set of vertices span a simplex if the corresponding 
reflections generate a finite group. In case of equal numbers of facets we 
have the following result. 



ESSENTIAL HYPERBOLIC COXETER POLYTOPES 



29 



Theorem 8.8 ([18], Lemma 5.1). Let G be an infiníte indecomposable Cox- 
eter group, and let H C G be a finite index reflection subgroup of the same 
rank as G. Then the nerve of H can be obtained from the nerve of G by 
deletíng some simplices. 

Reformulating Theorem 18.81 in terms of compact Coxeter polytopes, we 
obtain 

Corollary 8.9. Let P and F be compact hyperbolic Coxeter polytopes of the 
same dimension. Suppose that Gp C Gf and the numbers of facets of F 
and P are equal. Then F and P are combinatoríally equívalent. 

We can reformulate the corollary in terms of simplicial polytopes. Re- 
call that a fundamental polytope of cocompact reflection group is simple. 
Therefore, for a cocompact reflection group Gp its nerve coincides with face- 
lattice of simplicial polytope F' duál to F. Hence, in view of Theorem 18. 8( 
Corollary 18.91 is equivalent to the following statement. 

Lemma 8.10. Let F' be a simplicial d-polytope, and let T be its face-lattice. 
Then any proper simplicial subcomplex of T with the same number of vertices 
is not a face-lattice of a simplicial d-polytope. 

Proof. Indeed, suppose that T\ is a proper subcomplex of J 7 , and T\ is a 
face-lattice of a simplicial polytope F[. Then both T\ and T can be thought 
as triangulations of a (d— l)-sphere. But since T contains T\ and they do not 
coincide, the number of vertices of T should exceed the number of vertices 
of J-\, so we come a contradiction. 

□ 

Now we are able to list some properties of decompositions of polytopes 
into smaller ones. Lemma 18.111 concerns the case of a finite index subgroup 
(i.e., decomposition), and Lemma 18.121 concerns the case of dissection. 

For any polytope P we denote by Vol(P) and by \P\ its volume and the 
number of its facets respectively. By a standard subgroup of Gp we mean a 
subgroup generated by reflection with respect to some of the facets of P. 

Lemma 8.11. Let P and F be compact hyperbolic Coxeter polytopes of the 
same dimension. Suppose that Gp C Gf. Then 

(1) 1^1 < \p\; 

(2) íf \F\ = \P\, then P is combínatorially equívalent to F; 

(3) every standard finite subgroup of Gp is a subgroup of some standard 
finite subgroup of Gf', 

(4) Vol(P) = Vol(F) [G F : G P ]; 

Proof. Statements (1) and (2) follow from Corollaries 18.71 and 18.91 respec- 
tively. Statement (4) is evident, and (3) is proved in [13J. 

□ 

Lemma 8.12. Let P be a compact hyperbolic Coxeter polytope, and suppose 
that P can be dissected by a hyperplane a into two Coxeter polytopes P\ and 
P2 ■ Then 

(I) \Pi\ < \P\, for i = 1,2; 

(II) if\P\\ = P, then P\ is combínatorially equivalent to P. 
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(III) every dihedral angle of P either coincides with a dihedral angle of 
some of Pí, or is tessellated by one of angles P\ and one of angles of P2; 

(IV) Vol(P) = Vol(Pi) + Vol(P 2 ). 

Proof. To prove (I), consider the group Gp i . If P{ has more facets than 
P does, then a intersects interior of all the facets of P, so Gp i contains 
Gp. Since P{ is a Coxeter polytope, this contradicts Corollarv 18.71 so (I) is 
proved. Statements (III) and (IV) are evident. 

To prove (II), notice hrst that P2 has a unique facet (3 which is not a 
facet of P\. Let /1, . . . , / n _i, /3 be all the facets of P and fi be a hyperplane 
containing fi. It is sufficient to prove that for any subset I £ {1, . . . , n — 1} 
an intersection f] fi intersects a if and only if it intersects (3. Without 
iei 

loss of generality we may consider maximal intersections only, námely the 
intersections of d — 1 facets, or, in other words, the edges. Notice also, that 
any edge of P which does not belong to (3 is an edge of P\ (or an edge lying 
on a line that contains an edge of P\). 

Let AB be any edge of Pí such that i £ a and B ^ a. Then B G (3 
(otherwise B is an intersection of d faces of P\, so B G P\, by Andreev's 
theorem [3]). Hence, AB C P\, which implies AB C a in contradiction to 
the assumption. This implies that if some edge of P intersects a then it 
intersects (3. On the other hand, if some edge XY of P intersects (3 {X G (3) 
and XY <f. f3, then XY C Z where Z is a line containing some edge of P±, so 
l intersects a and the condition (II) is proved. 

□ 

An algorithm for dissections. For any given Coxeter d-polytope P, 
Lemma 18.121 allows to check whether P can be dissected into two Coxeter 
polytopes. 

To check if P can be dissected in "orthogonal way" (i.e., by a hyperplane 
orthogonal to all facets of P which it does meet) we do the following. For 
every d-tuple of facets (/1, . . . , fd) of P (except those composing vertices of 
P) we draw a hyperplane orthogonal to all the facets /1, . . . , fd (it is unique), 
and look at the angles of a with other facets. If all of them are right for 
some d-tuple of facets, we get a dissection. 

To check if P can be dissected in "non-orthogonal way" , for every (d — 2)- 
face of P we draw a hyperplane a dissecting the corresponding dihedral angle 
into two, each of those is integrál divisor of ir, and compute the angles of a 
with the remaining facets of P. Clearly, the number of such hyperplanes is 
finite since one of the new dihedral angles is not less than half of the initial 
one. If all the new angles are integrál divisors of tt, we obtain a dissection. 

However, conditions (I) — (IV) of Lemma [8.121 usuallv give a much shorter 
way to understand if P can be dissected or not. Suppose that P is a union 
of P\ and P2 ■ Due to (I) , we usually know the complete list of candidates to 
be P\ and P2 (the only exceptions are the simplex truncated 5 times, and 6- 
polytope with 34 facets we discuss later) . Condition (II) further reduces the 
number of candidates. Then we glue pairs of candidates along congruent 
facets with appropriate dihedral angles and look if we get P. Condition 
(IV) also allows to reduce the number of pairs in consideration when we 
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know volumes of polytopes (e.g. in even-dimensional case due to Poincaré 
formula [34, Part I, Chapter 7] or for simplices |22j). 

Similarly, Lemma 18.111 helps to check if P is a fundamental domain of a 
subgroup of some group Gf- However, here we do not have an algorithm 
providing the answer. For example, we cannot decide if 6-polytope with 34 
facets found by Bugaenko [9] (the corresponding set of normál vectors is 
reproduced in [2, Table 2.1]) is essential or not: we do not know the lists of 
6-polytopes with 10 or more facets. 

To simplify the considerations concerning dissections we will also use the 
following technical lemma. 

For any abstract Coxeter diagram S denote by S dd the diagram obtained 
from £ by removing all nodes which are not incident to any edge labeled by 
an odd number k (or to a simple or triple edge) (see Fig. 18. 2p . 




Figuře 8.2. The diagram on the right is £ dd for the ab- 
stract diagram £ on the left 



Lemma 8.13. Suppose that P can be díssected into two Coxeter polytopes 
P% and P2, both in the list of currently known polytopes. Then for any 
subdíagram £' C £(-Pi) such that £ odd = £' holds £' C £(-P). 

Proof. The dihedral angles of all currently known polytopes are in the set 
7r/2, 7t/3, 7r/4, 7r/5, 7r/8 and ir/W. Let a be the dissecting hyperplane and 
suppose that a dissects some dihedral angle of P formed by facets a% and 
«2- Clearly, Z(ai,«2) = Z(a,ai) + Z(a, 02) (where (Z(a,/3) stays for the 
angle formed by a and (3). This is possible (for the values listed above) in 
the following three cases only: 

Z(a, «i) = Z(a, 0.2) = vr/4, 7r/8 or 7r/10. 

This implies that if /1 and /2 are facets of P± forming an angle n/(2k + 1) 
for some k £ Z then neither f\ nor /2 coincides with a. So, both f\ and fi 
are facets of P. 

Now, since S odd = T,', all nodes of £' correspond to facets of P, which 
proves the lemma. 

□ 

Example 8.14. Let P be the 5-dimensional polytope with 8 facets shown 
on Fig. 18.31 We use Lemma f8. 131 to show that P can not be dissected. 

Suppose that P is dissected into some polytopes P\ and P2. Then by 
Property (I) of Lemma 18.121 each of P\ and P2 has at most 8 facets. Hence, 
both P\ and P2 are in the list of currently known polytopes, and we may 
apply Lemma 18.131 Notice that each diagram of a 5-polytope with at most 
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Figuře 8.3. 5-dimensional polytope with 8 facets 

8 facets contains a subdiagram X' such that T,' odd is connected and £' con- 
tains at least 3 simple edges. On the other hand, S(P) contains only two 
simple edges. The contradiction to Lemma 18 . 131 shows that the dissection is 
impossible. 

8.3. Proof of Theorem 18.31 We need to show that polytopes listed in 
Table 18.11 are essential and that all the other known polytopes (except two 
listed in Question I8.4|) could be obtained from these ones. 

1. First, we show how to glue the remaining known polytopes from those 
listed in Table [87T1 and Question 18.41 

In dimensions 6—8 there is a unique known polytope not listed above 
(see [311 Table 4.9]), it is the 6-polytope shown in Fig. 18.41 left. This polytope 
is doubled polytope from Fig. 18.41 right, where the latter should be reflected 
in the facet marked white. 




Figuře 8.4. 6-polytopes: the left one consists of two copies 
of the right one 

In dimension 5 all the remaining known polytopes are once truncated 
simplices (i.e., simplicial prisms) or twice truncated simplices (see |24j and 
[ól\ Table 4.10]). It is shown in |31[ page 20] that if a simplex is not trun- 
cated in orthogonal way then it is not essential. However, one of the sim- 
plices truncated in orthogonal way (i.e., from the list [30, Table A. 5]) is not 
essential either: the polytope shown in Fig. 18.51 left, consists of two copies 
of the prism to the right, the copy to glue may be obtained by reflecting in 
the facet marked white. 

In dimension 4 the situation is more involved due to larger number of 
polytopes and combinatorial types. The simplex not listed in Table 18.11 can 
be glued according to [23l Section 4] (it is a double of the simplex with both 
triple and double edges in the diagram). All the prisms with one "right" 
base are contained in Table 18.11 The 5 missed Esselmann polytopes |12t 
Theorem 1.1] are fundamental chambers for subgroups of index 2 or 4 of the 
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Figuře 8.5. 5-polytopes: the left one consists of two copies 
of the prism to the right 

groups generated by reflections in the facets of two Esselmann polytopes 
listed in the table. 

We are left to consider 4-polytopes with at least 7 facets. The twice 
truncated simplices can be processed as in dimension 5. The only twice 
truncated simplex truncated in orthogonal way (i.e., from the list [30J) that 
is not essential is shown on Fig. 18.61 to the left, it can be tessellated by 3 
copies of the prism shown on Fig. 18.61 to the right (the tessellation can be 
obtained by reflecting the polytope in two facets marked white and gluing 
all the three copies together). 



Figuře 8.6. Twice truncated 4-simplex to the left consists 
of three copies of the prism to the right 

The polytopes with 7 facets whose diagrams have two multi-multiple edges 
and one dotted edge clearly tessellate 2 or 1 polytopes drawn in the same 
row (see [3U Table 4.11]): one should reflect these polytopes in the facets 
having exactly one non-right angle 7r/8 or 7r/10. The polytopes shown on 
Fig. ETJleft and Fig. 18.71 middle ones, consist of two copies of one shown on 
Fig. 18.71 to the right. One shown in the middle of Fig. 18.71 can be obtained 
by reflecting the right one. However, the polytope shown on Fig. 18.71 left) 
does not denně an index two subgroup. The facet of the initial polytope 
marked white is a 3-simplex whose Coxeter diagram has a symmetry. To 
get the left polytope we should glue a copy along this facet, not reflected 
one but symmetric to it. 




--- • 




Figuře 8.7. 4-polytopes to the left and in the center consist 
of two copies of the polytope to the right 
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Amongst the three times truncated simplices (they all have 8 facets) only 
two are not listed in Table I8.lt these are the polytopes shown on Fig. 18.81 
to the left. Each of these two polytopes can be obtained by gluing of two 
copies of the corresponding polytope shown on Fig. 18.81 right, where the 
latter should be glued by the facet marked white. 





Figuře 8.8. Each of two 4-polytopes to the left consists of 
two copies of the corresponding polytope to the right 



2. To prove that all the polytopes listed in the Table 18.11 are essential we 
use Lemmas 18. ll|[8Tl"2l and 18. 131 As above, we go through all combinatorial 
types by increasing complexity and decreasing dimension. Notice that we 
should also consider decompositions of polytopes into non-essential poly- 
topes. 

The main consideration is that for any polytope in the Table IHTTl we know 
the complete list of polytopes of the same dimension with smaller number 
of facets or with the same combinatorics. Indeed, we know all d-polytopes 
with at most d + 3 facets; it is shown in [T7] that there exists a unique 7- 
polytope with 7 + 4 = 11 facets, and all the other polytopes from Table ET] 
are three times truncated simplices, the complete list of which is also known 
due to [30]. 

So, we have finitely many possibilities for the parts of dissection or for a 
fundamental chamber of a subgroup. Lemmas 18.111 and 18.121 hugely reduce 
the number of possibilities. 

In dimensions 6—8 nothing is left after applying these lemmas. 

In dimension 5, using Lemmas 18.111 and 18. 121 together with Lemma [843] 
we reduce the problém to the following: is the group generated by the poly- 
tope shown on Fig. 18.91 maximal or not? Denote this polytope by P5. To see 
that Gp 5 is maximal, we compare the distances between the disjoint facets 
in P5 and in all possible candidates to generate a larger group. Námely, 
each of the polytopes satisfying the conditions of Lemma 18.111 has a pair of 
disjoint facets at larger distance one from another than the maximal of the 
three distances in P5, so, none of the candidates can be embedded in P5. 

In dimension 4, we have many possibilities to consider, but we al- 
ways can compute volumes of polytopes applying Poincaré formula (see 
e.g- [Ml Part I, Chapter 7]) and then we can use properties (4) and (IV) 
of Lemmas 18.111 and 18.121 Applying Lemmas 18.111 and 18.121 together with 
Lemma 18.131 we reduce the problém to the following two questions: 
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FlGURE 8.9. The polytope in dimension 5. 

• if Gpi is a subgroup of index 2 of G P 2 ? 

• if G P 3 is a subgroup of index 3 of Gp£! 

where P 4 \ P|, Pf and P 4 4 are the polytopes shown on Fig. 18.101 




FlGURE 8.10. Some polytopes in dimension 4. 

To solve the hrst question notice, that in case of a subgroup of index 2 
we actually deal with a dissection, so, we apply Lemma 18.131 to see that the 
answer is negative. 

To solve the second question notice, that if G P 3 is a subgroup of G P 4, 
then the neighborhood of the vertex of Pj± corresponding to the subdiagram 
2GÍp C S(P| ) is tiled by the neighborhood of the vertex of Pf corresponding 

to 2G^ C Ti(Ff), which implies that the facets of P± corresponding to the 
nodes v\ , V2 , v§ , and vq are the facets of P| , while the remaining two facets 
are not. So, two copies of Pf should be attached by the facets V3 and v&, 
however this does not lead to a Coxeter polytope (the polytope obtained 
has an angle 2-/r/3). 

This completes the proof of the theorem. 
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Table 8.1. Essential polytopes of dimension at least 4 

d = 4 : 

Simplices: 



3,4,5 



Esselmann polytopes: 




Three times truncated simplices: 
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Table 8.1. Cont. 
d = 5: 




Three times truncated simplex: 
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